ON CYCLIC CODES OVER THE RING 7L V + uZ p + ■ ■ ■ + 

ABHAY KUMAR SINGH AND PRAMOD KUMAR KEWAT 

Abstract. In this paper, we study cyclic codes over the ring Z p + uL p + 
• • • + tt' c_1 Zp, where u k = 0. We find a set of generator for these codes. We 
also study the rank, the dual and the Hamming distance of these codes. 

1. Introduction 



o 

Let R be a ring. A linear code of length n over R is a R submodule of R n . 
A linear code C of length n over R is cyclic if (c n _i, ci, . . . , cq) gC whenever 
(co, ci, . . . , c n _i) G C. We can consider a cyclic code C of length n over i? as 
an ideal in R[x}/ < x n — 1 > via the following correspondence 

R n — > R[x}/ < x n - 1 >, (c , ci, . . . , c n _i) (->■ c + cix H h c„_ix" _1 . 

q ■ In recent time, cyclic codes over rings have been studied extensively because of 

their important role in algebraic coding theory. The structure of cyclic codes 
of odd length over rings has been discussed in a series of papers [6j [HI [TOT [12] . 
In [TJ, [9] and [TTj, a complete structure of cyclic codes of odd length over Z 4 
has been presented. In [5j, Blackford studied cyclic codes of length n = 2k, 
when k is odd. The cyclic codes of length a power of 2 over Z4 are studied in 
[H[2]. Bonnecaze and Udaya in [6] studied cyclic codes of odd length over R 2 = 
Z2+MZ2, u 2 = 0. In [3], Abualrub and Siap studied cyclic codes of an arbitrary 
. length over R 2 = Z 2 + wZ 2 , u 2 = and over i? 3 = Z 2 + wZ 2 + w 2 Z 2 , w 3 = 0. 

Al-Ashker and Hamoudeh in 0] extended some of the results in [3] to the ring 
R k = Z 2 + wZ 2 + • • • + u fe-1 Z2, w fc = 0. 

Let = Z p + mZ p + • • ■ + u k ~ lr L p where p is a prime number and u k = 0. 
In this paper, we discuss the structure of cyclic codes of arbitrary length over 
the ring R k . We find a set of generators and a minimal spanning set for these 
codes. We also discuss about the rank and the Hamming distance of these 
codes. Recall that the Hamming weight of a codeword c is defined as the 
number of non-zero enteries of c and the Hamming distance of a code C is the 
smallest possible weight among all its non zero codewords. 

Let C be a cyclic code over the ring R k = Z p + uL v + • • ■ + u k ~ 1 Z p where 
u k = 0. The line of arguments we have used to find a set of genertors and a 
minimal spanning set of a code C are somewhat similar to those discussed in 
[31 H]. Note that some slight modification needed in our case in order to find 
a set of genrator, e.g., the proofs of Lemmas 12.31 and 12.51 are slightly different 
from those discussed in [31 H] where the proof is not very clear. Again, the 
line of arguments we have used to find minimum distance are similar to [3] 
but slightly different. 
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The paper is organized as follows. In Section 2, we give a set of generators 
for the cyclic codes C over the ring R k = Z p + uL p + • • • + u k ~ lr L p where 
u k = 0. In Section 3, we find minimal spanning sets for these codes and dicuss 
about the rank. In Section 4, we find the minimum distance of these codes. 
In Section 5, we discuss some of the examples of these codes. 



2. A GENERATOR FOR CYCLIC CODES OVER THE RING R k 

Let R k = Z p + Uk1> p + • • • + i4 _1 Z p , u k = 0. A cyclic code C of length 
n over R k can be considered as an ideal in the Rk, n — Rk[x]/ < x n — 1 >. 
Let Ck be a cyclic code of length n over R k . We also consider C k as an ideal 
in R k:fl . We define the map ip k -i '■ Rk — > Rk-i by ip k -i(a + u k ai + • • • + 

u k k ~ l a k -i) = a + M fc _iai H h %^ k z\ak~2, where a; G Z p . The map -^fc-i is a 

ring homomorphism. We extend it to a homomorphism (f) k -i : — > Rk-i,n 
defined by 

<f>k-i(co + CiX-\ l-Cn^x 71 " 1 ) = ^fe-i(co) +i>k-i(ci)x-\ Vi)k-i{c n ~\)x n ~ l . 

Let Jfc-i = {r(x) G 1> p [x\ : u k ~ 1 r(x) G ker0fc-i}- It is easy to see that J k ^\ 
is an ideal in Ri jn . Since Ri >n is a principal ideal ring, we have J k -i =< 
a k -i(x) > and ker0fc-i =< u k T 1 a k ^i(x) > with afc_i(x)|(x ri — 1) mod p. 

Let C k -2 be a cyclic code of length n over -Rfc-2- We define the map ip k -2 '■ 

Rk-i — > Rk-2 by ^fc-2(a + Ufc-iai H h u k k zla k - 2 ) = a + u k - 2 ai H h 

■u^il2 a fc-3) where a t 6 Z p . The map is a ring homomorphism. We extend 
it to a homomorphism <f) k -2 '■ C k -\ — > R k -2,n defined by 

0fc-2(c o + cix H hCn-ix"" 1 ) = ^fc-2(c ) +^fc-2(ci)a;H hV ; fc-2(c„_i)a;' 1 " 1 . 

Let J k -2 = {r(x) G Z p [x] : u k \\r{x) G ker0fc_ 2 }. We see that J k -2 is an ideal 

in i?i, n . As above, we have J^_2 =< afe_ 2 (^) > and ker0fe_ 2 =< w^a;^^) > 
with a k _ 2 (x)\(x n — 1) mod p. 

We continue in the same way as above and define ip k -3, ipk-A, • • • ,i>2 an d 
fc _ 3 , fe _ 4 , • • • , 02- We define ^i : #2 — > Ri = Z p by i) k (a Q + u 2 ai) = a . 
The map -01 is a ring homomorphism. We extend ipi to a homomorphism 
0i : C*2 — ^ -Ri,n defined by 

0i(c o + cix H h c n _ix n_1 ) = V'i(co) + ^i(ci)^ H h ^i(c n -i)^ n_1 - 

As above, we have ker0 x =< u 2 ai(x) > with ai(x)\(x n — 1) mod p. The 
image of 0i is an ideal in R l n and hence a cyclic code in Z p . Since R l n 
is a principal ideal ring, the image of <p\ is generated by some g(x) G Z p [x] 
with g(x)\(x n — 1). Hence, we have C2 =< <?(:c) + u 2 p(x), U2a\{x) > for some 
p(x) G Z p [x]. We have 

x n — 1 x n — 1 

M g ^ (g( x ) + «2p(^)) = <t>i{uip{x) ) = 0. 

Therefore, w 2 p(x) — — — G ker0 x =< u 2 a 1 (x) >. Hence, aAx)\p(x) — -r~r- 
g(x) ' g(x) 

Also we have u 2 g(x) G ker0i. This implies that ai(x)\g(x). 
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Lemma 2.1. Let C 2 be a cyclic code over R 2 = Z p + uZ p ,u 2 = 0. If C 2 =< 
g(x) + up(x),uai(x) >, and g(x) = ai(x) with deg g(x) = r, then 

C 2 =< g(x) + up(x) > and (g(x) + up(x))\(x n — 1) in R 2 . 

Proof. We have u(g(x) + up(x)) = ug(x) and g(x) = a(x). It is clear that 
C 2 C< g(x) + up(x) > . Hence, C 2 =< g(x) + up(x) >. By the division 
algorithm, we have 

x n — 1 = {g(x) + up(x))q(x) + r(x), where r(x) = or deg r(x) < r. 

Since r(x) G C 2 , we have r(x) = and hence (g(x) + up(x))\(x n — 1) in R 2 . □ 

Note that the image of 2 is an ideal in R 2 , n , hence a cyclic code over R 2 . 
Therefore, we have lm(0 2 ) =< g{x) +u 2 pi(x), u 2 ai(x) > with ax(x)\g(x)\(x n — 
x n — 1 

1) and ai(x)\pi(x)( — -—). Also, we have ker0 2 =< u 3 a 2 (x) > with a 2 (x)\(x n — 
g{x) 

1) mod p and u\a\(x) G ker</> 2 . As above, the cyclic code C 3 over R 3 is given 
by 

C 3 =< g + u 3 px{x) + u\p 2 (x) , u 3 ai(x) + u\q 1 {x) ) u\oj 2 {x) > 

x n — 1 x n — 1 

with a 2 (x)|ai(x)|5f(x)|(x n -l), ai(x)|pi(x)( — -— ) modp, a 2 (x)\qi(x)( — — ), 

g(x) ai(x) 

/^•^ X oc^" X 

a>2(x)\pi(x) — r~r~ an d a 2 (x)b 2 (x)( — r^~)( — r~r)- We may assume that deg 

p 2 (x) < dega 2 (x), deggi(x) < dega 2 (x) and deg p\(x) < degai(x) because 
g.c.d.(a, b) = g.c.d.(a, b + da) for any d. We have the following lemma. 

Lemma 2.2. Let C 3 be a cyclic code over R 3 = 7L V + uL v + u 2 Z* p ,u 3 = 0. // 
C 3 =< g + upi(x) + u 2 p 2 (x),ua 1 (x) + u 2 qi(x),u 2 a 2 (x) >, and a 2 (x) = g(x), 
then C 3 =< g + upi(x) + u 2 p 2 (x) > and (g + upi(x) + u 2 p 2 (x))\(x n — 1) in R 3 . 



Proof. Since a 2 (x) = g(x) } we have ai(x) = a 2 (x) = g(x). From Lemma \2.1\ 
we get (g(x)+up(x)\(x n — 1) in i? 2 , and C3 =< (7 + -upi(x) + -u 2 p 2 (x), u 2 a 2 (x) >. 
The rest of the proof is similar to Lemma 12.11 □ 

Lemma 2.3. Let C 3 be a cyclic code over R 3 = Z p + uL p + u 2 Z* p ,u 3 = 0. If 
n is relatively prime to p, then C 3 =< g(x), ua^x), u 2 a 2 (x) > = < g(x) + 
uai(x) + u 2 a 2 (x) > over R 3 . 

Proof. Since n is relatively prime to p, the polynomial x n — 1 factors uniquely 
into a product of distinct irreducible polynomials. This gives, 

g.c.d.(ai(x), — ^ ) = g.c.d.(a 2 (x), 1 ) = g.c.d.(a 2 (x), — ^ ) = 1. 

g\x) a\\x) g\%) 

x n — 1 

Since ai(x)|pi(x)( — r^)> we a i( a; )bi( a; )- But degp^x) < degai(x), 
//!•'•) 

X X 

hence pAx) = 0. We have a 2 (x)\qi(x)( — -— ) and a 2 (x)\p 2 (x)( — -—- )( — -— ), 

ai(x) 5f(a;) a^x) 

this gives a 2 (x) | qi(x) and a 2 (x)|p 2 (a;). Butdeggi(x) < dega 2 (x) anddegp 2 (x) < 
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dega 2 (a;), hence p 2 (x) = qi(x) = 0. So, C 3 =< g(x),uai(x),u 2 a 2 (x) >. Let 
h(x) = g(x) + ua,i{x) + u 2 a 2 (x). Then 

x^ X 

u 2 h(x) = u 2 g(x), — —-h(x) = — — — u 2 a 2 (x), and 
ai(x) ai(x) 

x^ X 

u — ——h(x) = — — — u 2 aAx) G< h(x) > . 
g(x) g(x) 

Since n is relatively prime to p, we have 

Hence, 1 = fi(x) — — h f 2 (x)g(x), for some polynomial fi(x) and f 2 (x), 

g[x) 

and 1 = mAx) — h m 2 (x)ai(x), for some polynomial mi(x) and m 2 (x). 

(h{x) 

( x n _ \ \ 

Therefore, u 2 ai(x) = u 2 a 1 (x)f 1 {x) — \- u 2 ai(x)f 2 (x)g(x) G< h(x) >, 

(x n — 1) 

u 2 a 2 (x) = u 2 a 2 (x)mi(x) — — h u 2 a 2 (x)m 2 (x)ai(x) G< h(x) > and hence 

g(x) + uai(x) G< h(x) > . We have (g(x) + uai(x)) 2 = g(x) 2 + 2ug{x)a\{x) + 
u 2 ai(x) 2 . Since u 2 ai(x) 2 G< /i(:r) >, we have g(x) 2 + 2uai(x)g(x) G< h(x) > 
and ug(x) 2 + 2u 2 ai(x)g(x) G< >. So, ug(x) 2 G< >. We have 

ug(x) = uf 2 (x)g(x) 2 . Hence, ug(x) G< h(x) >. We have 

rf,n 1 ™n i ™n i 

— ——h(x) = — -—uaAx) H r-r u o, 2 {x). 

g(x) g(x) g(x) 

x n — 1 

Since u 2 a 2 (x) G< >, this gives — ——uai(x) G< h(x) >. We also have 

g(x) 

uai(x) = }\(x) -—- uai(x) + f 2 (x)ug(x)a 1 (x). 

g{x) 

This gives, ua>i(x) G< h(x) > and hence g(x) G< /i(:r) >. Therefore, C 3 = 
< g(x),uai(x), u 2 a 2 (x) > = < g(x) + ua\(x) +u 2 a 2 (x) >. □ 

Note that the image of (f> 3 is an ideal in R 3tU , hence a cyclic code over R 3 . 
Therefore, we have lm(0 3 ) =< g+u 3 p 1 (x)+ii 3 l p 2 (x), u 3 ai(x)+ulqi(x), u 2 a 2 (x) > 

witha 2 (x)|ai(x)|#(x)](x n -l) and a ± (x) |pi (x) (j^) , a 2 {x)\qi{x) (g§y) and 

o-i{x)\p 2 {x) (^J") (oT^l) • Also, we have ker 03 =< u\a 3 (x) > with a 3 (x)\(x n — 

1) mod p and u\a 2 {x) G ker0 3 . As above, the cyclic code C4 over i? 4 is given 
by C 4 =< g+u A pi (x)+u\p 2 (x) +ulp 3 (x) , w 4 ai (x)+u\qi (x) +u\q 2 (x) , u\a 2 (x) + 

^i(x),ufa 3 (x) > with a 3 (x)\a 2 (x)\a l (x)\g(x)\(x n - 1), a^{x)\pi{x) (f^) 
modp, a 2 (x)| 9l (x) (gg), a 2 (x)| Pl (x) (^), a 2 (x)|p 2 (x) (^) (gg), 
as(x)Mx) (^),a 3 (x)\q 2 (x) (gg) (gg) and a 3 (x)|p 3 (x) (^) (gg) x 
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I . We may assume that degp 3 (x) < dega 3 (x), degg 2 (x) < dega 3 (x), 

degZi(a;) < dega 3 (x), deg p 2 (x) < dega 2 (:r), deggi(x) < dega 2 (:r) and deg 
Pi(x) < degai(x) because g.c.d.(a, b) = g.c.d.(a, b + da) for any d. We have 
the following lemma. 

Lemma 2.4. LetC^ be a cyclic code over R^ = Z p +MZ p +'u 2 Z p +'u 3 Zp, u 4 = 0. 
IJC A =< g + upi(x) + u 2 p 2 (x) + u 3 p 3 (x),uai(x) + u 2 qi(x) + w 3 g 2 (x), w 2 a 2 (x) + 
u 3 h(x),u 3 a 3 (x) >, and a 3 (x) = g{x), then C4 =< g + upi(x) + w 2 p 2 (x) + 
u 3 p 3 (x) > and (g + up±(x) + u 2 p 2 (x) + u 3 p 3 (x))\(x n — 1) in i? 4 . 

Proof. Since a 3 (x) = g(x), we have ai(x) = a 2 (x) = a 3 (x) = g(x). From 
Lemma 12.21 we get (g(x) + upi(x) + u 2 p2{x))\(x n — 1) in R 3 , and C4 =< 
g + upi(x) + u 2 p 2 (x) + u 3 p 3 (x), uai(x) + u 2 qi(x) + u 3 q2(x),u 3 a 3 (x) >. The rest 
of the proof is similar to Lemma 12.21 □ 

Lemma 2.5. LetC^ be a cyclic code over R^ = Zp+uZp + u 2 Z p + u 3 Z p ,u 4 = 0. 
If n is relatively prime to p, then C4 =< g(x), uai(x), u 2 a 2 (x), u 3 a 3 (x) > = 
< g(x) + uai(x) + u 2 a 2 (x) + u 3 a 3 (x) > over R4. 

Proof. The proof is similar to Lemma 12.31 Since n is relatively prime to p, 
the polynomial x n — 1 factors uniquely into a product of distinct irreducible 
polynomials. This gives, 

g.c.d. (axO), = g.c.d. (a 2 (x), = g.c.d. (a 2 {x), = 1, 

g.c.d. (a 3 (x), ^g^J = g.c.d. (a 3 (x), = g.c.d. (a 3 {x), &^f) = 1. 

Since a\{x)\pi{x) (^j^y^ we get a>i(x)\pi(x). But degpi(:r) < degai(x), hence 

Pi{x) = 0. We have a 2 {x)\q 1 (x) (g§y) and a 2 (x)\p 2 (x) (§§y)> this 

gives a 2 (a;)|gi(x) and a 2 (x)|p 2 (x). But deggi(x) < dega 2 (x) and degp 2 (x) < 
dega 2 (x), hence p 2 (x) = = 0. Similarly, p 3 (x) = g 2 (x) = h(x) = 0. So, 

C 4 =< g(x), ua\(x), u 2 a 2 (x), u 3 a 3 (x) >. Let h(x) = g(x) + ua\(x) + u 2 a 2 (x) + 
u 3 a 3 (x). Then 

u 3 h(x) = u 3 g(x), — ——h(x) = — — — u 3 a 3 (x), 
a 2 (x) fl 2 (x) 

u — ——h(x) = — -— -u 3 a 2 (x) andw 2 — ——h(x) = — ——u 3 ai(x) G< h(x) > 
axix) ai(x) g(x) g(x) 

Since n is relatively prime to p, we have 

g.c.d. (g(x), ^J^) = g.c.d. (oi(z), = g.c.d. (a 2 (x), ^g^) = 1. 

Hence, 1 = fi(x) g M + f2(x)g(x), for some polynomials fi(x) and / 2 (x), 
1 = mi(x)^j-^+m 2 (x)ai(x), for some polynomials mi(i) and m 2 (x) and 1 = 
ni(x) a 2 /~) +n 2 (x)a 2 (x), for some polynomials rii(x) and n 2 (x). Therefore, 
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w 3 ai(x) = w 3 ai(x)/i(x) {x ^ } + u 3 ai(x)f 2 (x)g(x) G< h(x) 



>, 



u 3 a 2 (x) = M 3 a 2 (j)mi(i) ^ x -, l ) + u 3 a 2 {x)m 2 (x)ai{x) G< h(x) > and 
u 3 a 3 (x) = u 3 a 3 (x)rii(x) ^ 2 (~^ + u 3 a 3 {x)n 2 {x)a 2 {x) G< > . 

Hence, + ua\{x) + u 2 a 2 (x) G< h(x) > . We have (g(x) + uai(x) + 
u 2 a 2 {x)) 2 = g{x) 2 + u 2 ai(x) 2 + 2ug(x)ai(x) + 2u 2 g(x)a 2 (x) + 2u 3 ai(x)a 2 (x). 
Since u 3 a 2 (x) G< h(x) >, we have g(x) 2 +u 2 ai(x) 2 +2uai(x)g(x)+2u 2 g(x)a 2 (x) 
G< /i(a;) > and hence u 2 g(x) 2 G< h(x) >. We have u 2 g(x) = u 2 f 2 (x)g(x) 2 . 
Hence, u 2 g(x) G< h(x) >. We have 

x n — 1 x n — 1 x n — 1 

— —^-h(x) = — -— M 2 a2(x) H -— M 3 a3(a;) and 

ai(x) ai(x) ai(x) 

u — —^—h(x) = — —^—u 2 aAx) H -—— u 3 a 2 (x). 

g(x) g(x) g(x) 

^ X 

This gives, — — — u 2 ai(x) G< h(x) > and — ——u 2 a 2 (x) G< h(x) > . We 
g(x) ai{x) 

have 

u 2 a\(x) = fi(x) ^ X - u 2 aAx) + f 2 (x)u 2 g(x)ai(x). 

Therefore, u 2 ai(x) G< h(x) >. We also have 

( x n _ \\ 

u 2 a 2 (x) = mi(i) u 2 a 2 (x) + u 2 m 2 (x)ai(x)a 2 (x). 

ai(x) 

Therefore, u 2 a 2 (x) G< h(x) > . Hence, g(x) + uai(x) G< h(x) >. The rest 
of the proof is similar to Lemma I2.3[ but for readers convenience we repeat 
the proof here. We have (g(x) + uai(x)) 2 = g(x) 2 + 2ug(x)ai(x) + u 2 ai(x) 2 . 
Since u 2 ai(x) G< h(x) >, we have g(x) 2 + 2ua\{x)g{x) G< h(x) > and 
ug{x) 2 + 2u 2 ai(x)g(x) G< h(x) >. So, ug(x) 2 G< >. We have ug(x) = 
u f2(x)g(x) 2 . Hence, ug(x) G< h(x) >. We have 

o^^ 1 x X X x^ 1 X 

— -——h(x) = — — — uai(x) H -— — u 2 a 2 (x) H — — u 3 a 3 (x). 

g{x) g{x) g(x) g{x) 

x n — 1 

Since u 2 a 2 (x), u 3 a 3 (x) G< h(x) >, this gives — i—— ua%(x) G< h(x) >. We 
also have 

(x n — 1) 

wai(x) = f\(x) ^-r — uaAx) + f 2 {x)ug(x)ai{x). 

g\x) 

This gives, uai(x) G< /i(a;) > and hence g(x) G< /i(a;) >. Therefore, C4 = 
< g(x), uai(x), u 2 a 2 (x),u 3 a 3 (x) > = < g(x) + ua\(x) + u 2 a 2 (x) + u 3 a 3 (x) > . 
This proves the lemma. □ 

Following the same process as above and by induction on k, we get the 
following theorem. 

Theorem 2.6. Let be a cyclic code over = Z p + uL v + u 2r L p + ■ ■ • + 
+u k ~ 1 Z p ,u k = 0. 
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(1) Ifn is relatively prime top, then we haveCk =< g(x),uai(x),u 2 a2(x), . . . , 
w fc_1 a.fc-i( a; ) > = < g{x) + uai(x) + u 2 a 2 (x) + • • • + u k ~ l a k _\(x) > over 
R k . 

(2) If n is not relatively prime to p, then 

(a) C k =< g(x) + upi(x) + u 2 p 2 (x) + • • • + u k ~ 1 pk-i(x) > where g(x) 
and Pi(x) are polynomials in Z p [x] for each i = 1, 2, . . . , k — 1 with 
g(x)\(x n — 1) modp, (g(x)+upi(x)+u 2 p2(x) + - ■ ■+u k ~ 1 p k -i(x))\(x n — 1) 
m i?fc and degpj < degpj_i for all 1 < i < k. Or 

(6) (7^ =< g(x)+upi(x)+u 2 p2(x) + - ■ ■+u k ~ 1 pk-i(x),u k ~ 1 a k _i(x) > where 

a k -i(x)\g(x)\(x n -l) modp, g(x)+up(x)\(x n -l) inR 2 , g(x)\pi(x) (^f) 
and a k -i{x)\pi{x) (^y), a fc _ 1 (x)|p 2 (x) (^pf) (£pf) 
a fc _i(x)|p fe _i(a;)^^^J •■• (^^) and &egp k ^i(x) < <\ega k ^i(x) . Or 

' v ' 

k—l times 

(c) C k =< g + upi(x)+u 2 p 2 (x)-\ \-u k ~ 1 p k - 1 (x),ua 1 (x)+u 2 q 1 (x)-\ h 

u k ~ 1 q k _2(x),u 2 a 2 (x) + u%(x) H h u k ~H k ^(x), • • • , u k ~ 2 a k _ 2 (x) + 

u k ~ 1 ti(x),u k ~ 1 a k -i(x) > with a k -i(x)\a k -2(x)\ ■ ■ ■ \a,2(x)\ai(x)\g(x)\(x n — 

1) modpa k ^ 2 {x)\pi{x) (j^j , . . . , a fc _i|*i(x) (£§y), a*-ibk-iX 

Moreover, degp k ^i(x) < dega k -i(x), . . . , degti(x) < 



:r n -l \ / x n -l 



g(x) J ya k - 2 (x) 

a fc _i(x), . . . , and degpi(x) < dega fc _ 2 (:r) 



3. Ranks and minimal spanning sets 

Theorem 3.1. Let n is not relatively prime to p. Let C2 be a cyclic code of 
length n over R 2 = Z p + uZ p , u 2 = 0. 

(1) i/C 2 =< g(x)+up(x) > with deg g(x) = r and(g(x)+up(x))\(x n — l), then 
C 2 is a free module with rankn—r and a basis Bi = {g(x)+up(x),x(g(x) + 
up(x)), . . . , x n ~ r ~ 1 (g(x) + up(x))}, and \C 2 \ = p 2n ~ 2r . 

(2) If C2 =< g(x) + up(x),ua(x) > with deg g(x) = r and deg a(x) = t, then 
C 2 has rankn — t and a minimal spanning set B 2 = {g(x) + up(x),x(g(x) + 
up(x)), . . . , x n ~ r ~ 1 (g(x)+up(x)),ua(x),xua(x), . . . , x r ~ t ~ 1 ua(x)}, and \C 2 \ 

_ p2n-r-t 

Proof (1) Suppose x n — 1 = (g(x) + up(x))(h(x) + uhi(x)) over R 2 . Let 
c(x) G C 2 =< g(x) + up(x) >, then c(x) = (g(x) + up(x))f(x) for some 
polynomial f(x). If deg f(x) < n — r — 1, then c{x) can be written as linear 
combinations of elements of B\. Otherwise by the division algorithm there 
exist polynomials q(x) and r(x) such that 



fix) = ( — — -— q(x) + r(x) where r(x) = or deg r(x) < n — r — 1. 

\g(x) +up(x) ' ■ ~ 
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This gives, 

(g(x) + up(x))f(x) =(g(x) + up(x)) (J^ g ^ + Jp( x ) ) q ^ + r ^ 

=(g(x) + up(x))r(x). 

Since deg r(x) < n — r — 1, this shows that B\ spans CV Now we only need 
to show that B\ is linearly independent. Let g(x) — go + g%x + • • • + g r x r and 
p(x) =p + p!X^ \~Pix l , g G Z^,5-i,pj_i G Z p , i > 1. Suppose 

(g(x) + up(x))c + x(g(x) + up(x))c 1 H h x n ~ r ~ 1 (g(x) + wp(x))c n _ r _i = 0. 

By comparing the coefficients in the above equation, we get 

(go + upo)c = 0. (constant coefficient) 

Since (g + upo) is unit, we get c = 0. Thus, 

x(g(x) + up(x))c\ + • • ■ + x n ~ r ~ 1 (g(x) + up(x))c n _ r _i = 0. 

Again comparing the coefficients, we get 

(go + upo)ci = 0. (coefficient of x). 

As above, this gives c\ = 0. Continuing in this way we get that c« = for all 
i — 0,1. ... ,n — r — 1. Therefore, the set Bi is linearly independent and hence 
a basis for C<i- 

(2) If C2 =< g(x) + up(x),ua(x) > with deg g(x) = r and deg a(x) = t. The 
lowest degree polynomial in C*2 is ua(x). It is suffices to show that B2 spans 
B = {g(x)+up(x) , x(g(x)+up(x)) , . . . , x n ~ r ~ 1 (g(x)+up(x)),ua(x),xua(x), . . . , 
x™~* _1 Ma(x)}. We first show that ux r ~ t a(x) G span(_B 2 )- Let the leading co- 
efficients of x r ~ t a(x) be a and of g(x) +up(x) be g . There exists a constant 
cq G Z p such that a = c go- Then we have 

ux r ~ t a(x) = uco(g(x) + up(x)) + um(x), 

where um(x) is a polynomial in C2 of degree less than r. Since C2 =< g(x) + 
up(x),ua(x) >, any polynomial in C 2 must have degree greater or equal to 
deg a(x) = t. Hence, t < deg m(x) < r and 

um(x) = a ua(x) + a\xua(x) + • • • + a r _ i _ix r ~' _1, ua(x). 

Thus, ux r ~ t a(x) G span(i?2)- Inductively, we can show that ux r ~ t+1 a(x), . . . , 
ux n ~ t ^ 1 a(x) G span(i?2). Hence B2 is a generating set. As in (1), by comparing 
the coefficients we can see that B 2 is linearly independent. Therefore, B 2 is a 
minimal spanning set and | C 2 1 = p 2n ~ r ~*. □ 

Following the same process as in the above theorem, we can find the rank 
and the minimal spanning set of any cyclic code over the ring Rk, k > 1. 

Theorem 3.2. Let n is not relatively prime to p. Let Ck be a cyclic code of 
length n over R k = Z p + uZ p + - ■ ■ + u k - 1 Z p ,u k = 0. We assume the constraints 
on the generator polynomials of Ck as in Theorem 12.61 
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(1) If C k =< g(x) + upi(x) + u 2 p 2 (x) H — ■ + u k ~ 1 pk-i(x) > with deg g(x) = r , 
then C k is a free module with rank n — r and a basis B\ = {g(x) +upi(x) + 
■ ■ • + u k ~ 1 pk-i(x), x(g(x) + upi(x) + • ■ ■ + u^^-pk-iix)), . . . , x n ~ r ~ 1 (g(x) + 
upi(x) H h u^pk-iix))}. 

(2) If C k =< g(x) + upi(x) + u 2 p 2 (x) H h u k ~ 1 p k - 1 (x),ua 1 (x) + u 2 q 1 (x) + 

\-u k ' 1 q k ^ 2 (x),u 2 a 2 (x) +u 3 l 1 (x) H h u fe_1 / fc _ 3 (x), . . . , u k ~ 2 a k ^ 2 (x) + 

u k ~Hi(x), , u fc ~ 1 afc_i(x) > mi/i G?eg = T\, deg a\(x) = r 2 , deg a 2 (x) = 
r 3 , . . . , deg a k -i{x) = r k , then C k has rank n — r k and a minimal span- 
ning set B 2 = {g(x) + upi(x) + ••• + u k ~ 1 pk-i(x),x(g(x) + up±(x) + 

Vu k ~ l p k -i(x)), . . . , x n ~ ri ~ l (g(x) +upi(x) H \-u k ~ 1 p k ^ 1 (x)),ua 1 (x) + 

u 2 qi(x) H h u k ' 1 q k - 2 (x),x(uai(x) + u 2 q 1 (x) H h u^ 1 q k - 2 (x)) , . . . , 

x ri ~ r ' 2 ~ l (uai(x) + u 2 qi(x) + • • • + u k ~ 1 q k ^ 2 (x)),u 2 a 2 (x) + v?li(x) + • • • + 

u k ~H k -z(x),x(u 2 a 2 (x)-\-uHi(x)-\ \-u k ~H k _2,(x)), . . . , x r2 ~ T ' i ~" 1 (u 2 a 2 (x) + 

uHi(x) H h M fc_1 / j ! C _3(x)), . . . , u k ' 1 a k _i(x), x-u fc_1 a fc -i(x), . . . , x rfe - 1_rfe_1 

w^V-iOr)}- 

(3) //Cfe =< g(x) + upi(x) + u 2 p 2 (x) H — • + u k ' 1 p k ^i(x), u k ~ x a k -i(x) > with 
deg g(x) = r and deg a k -i(x) = t, then C k has rank n — t and a minimal 
spanning set B 3 = {g(x) + up\(x) + u 2 p 2 (x) + ■ • • + u k ~ 1 p k -i(x), x(g(x) + 

upi(x)+u 2 p 2 (x)-\ Vu k ~ l p k -i(x)), . . . 7 x n ~ r ~ 1 (g(x)+upi(x)+u 2 p 2 (x) + 

h u^pk-^x)), u fc_1 a fe _i(x), XM fc_1 a fc _i(x), . . . , 

x r_ ' _1 n fc_1 a fc _ 1 (x)}. 

Proof. (1) The proof is same as in Theorem 13.11 Suppose x n — 1 = 

(g(x) + upi(x) H h w^Vfc-iMXM^) +uhi(x) H h u k ^h k ^i(x)) 

over R k . Suppose x n — 1 = (g(x) + up(x))(h(x) + uh\(x)) over R 2 . Let 
c(x) G Cfc =< + wpi(x) + u 2 p 2 (x) + • ■ ■ + u 1 p k -i(x) >, then c(x) = 
(g(x) + up\(x) + u 2 p 2 (x) + • • ■ + u k ~ 1 p k -i(x))f(x) for some polynomial f(x). 
If deg f(x) < n — r — 1, then c(x) can be written as linear combinations of 
elements of B\. Otherwise by the division algorithm there exist polynomials 
q(x) and r(x) such that 



where r(x) = or deg r(x) < n — r — 1. This gives, 

(g(x)+up 1 (x)-\ Vu k ~ l p k -i{x))f{x) = (g(x)+upi(x)^ \-u k ~ 1 p k _ 1 (x))r(x). 

Since deg r(x) < n — r — 1, this shows that B\ spans C k . Now we only need 
to show that B\ is linearly independent. Let g(x) = go + gix + ■ — h g r x r and 

pi(x) = p x ,o + Pi,i x + 1" Phh xl \ Pz( x ) = P2,0 + P2,ix + • • ■ + Pi,i 2 x h , 

Pk-i(x) = Pk-i,o+Pk-i,iX-\ hPk-i^a: 1 *- 1 , fl-o e %p,gi,Pj,i-i e Z p ,i, j > 1. 

Suppose (^(x) + ttpi(x) + • • • + ■u A_1 pfc_i(x))co + x(g(x) + upi(x) + • • • + 

M fc_1 Pfc-i(a;))ci H h x n ~ r_1 (5f(x) + up x {x) H h ^"Vfe-i^))^^-! = 0. 

By comparing the coefficients in the above equation, we get 




(go + upip + ■ ■ ■ + u k l Pk-i,o) c o — 0. (constant coefficient) 
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Since (fi'o+ M Pi,o+" • •+v> k Vfc-1,0) is unit, we get c = 0. Thus, x(g(x)+upi(x) + 

■ ■ ■ + U k ' 1 p k ^ 1 (x))c 1 ^ hX n ~" r ~ 1 (g(x)+Up 1 (x)^ hW fc ~Vfc-l(>))Cn-r-l = 0. 

Again comparing the coefficients, we get 

(go + upi t o + ■ ■ ■ + u k ~ l pk-\fl)ci = 0. (coefficient of x). 

As above, this gives c± = 0. Continuing in this way we get that q = for all 
i = 0,1. ... ,n — r — 1. Therefore, the set B\ is linearly independent and hence 
a basis for C k . 

(2) If C k =< g(x) + upi(x) + • • • + u h ~ 1 pk-i(x),uax(x) + u 2 qi(x) + • • • + 

u k - 1 q k _ 2 (x),u 2 a 2 (x) + u 3 l 1 (x)-\ \-u k ~H k - 3 (x), . . . , u k ~ 2 a k _ 2 (x) + u k ~ 1 t 1 (x), 

w fe_1 afc_i(z) > with deg (g(x)+up\(x) + - ■ - +u k ~ 1 p k -i(x)) = r 1; deg (ua\(x) + 

u 2 qi(x)^ \-u k ~ 1 q k -. 2 (x)) = r 2 , deg (u 2 a 2 (x)+uHi(x) H \-u k ~\- 3 (x)) = 

r 3 , . . . , and deg (u k ~ l a k -i(x)) = r k . The lowest degree polynomial in C k is 
m afc_i(x). It is suffices to show that B 2 spans B = {g(x) + up\(x) + ■ ■ • + 

u k ~ 1 p k -i(x),x(g(x)+upi(x)-\ hu fe-1 Pfc-i(x)), . . . ,x n ~ ri ~ 1 (g(x) + upi(x) + 

\-u h ^ 1 p k ^ 1 (x)),ua 1 (x) +u 2 q 1 (x) H h u k ~ x q k - 2 (x), x(ua x (x) +u 2 qi(x) + 

\-u k ~ l q k - 2 (x)), . . . ,x ri " r2 ^ 1 (ua 1 (x) + u 2 qi(x)-\ \-u k ~ 1 q k _ 2 (x)),u 2 a 2 (x) + 

u 3 l 1 (x) + - ■ ■ + u k ~ 1 l k _ 3 (x),x(u 2 a 2 (x)+u 3 l 1 (x) + - ■ ■+u k -%^ 3 (x)), . . .,x n ~ r3 ~ l 

(u 2 a 2 (x) + u%(x) H h u k ~H k - 3 (x)), . . . , u k ' l a k ^i(x),xu k ' l a k -i(x), . . . , 

x n ~ rk ~ 1 u 1 ak-i(x)}. As in the proof of part 2 of Theorem 13.11 it is suffices 
to show that u k ~ 1 x rk - 1 ~ Tk a k _i(x) £ span(i? 2 ). Let the leading coefficients of 
x Tk - 1 ^ Tk a k ^i(x) be a and of g(x) + up\(x) + ■ • • + u k ~ l p k -\(x) be #q. There 
exists a constant cq £ Z p such that ao = Co^o- Then we have 

u k ~ 1 x rk - 1 ~ rh a k -i(x) = u k ~ 1 c (g(x) +upi(x) H \- u k ~ x p k -i{x)) + u k ~ 1 m(x), 

where u k ~ 1 m(x) is a polynomial in of degree less than r k _i. Any polynomial 
in C k must have degree greater or equal to deg (u k ~ l a k -\(x)) = r k . Hence, 
r k < deg m(x) < r k -i and u k ~ 1 m(x) = a u k ~ 1 a k -i(x) + a\xu k ~ x a k -\(x) + 

h a Tk _ 1 ^ rk ^iX Tk - 1 ~ rk ~ l u k ~ l a k ^i(x) . Thus, u k ~ 1 x Tk - 1 ~ rk a k _i(x) £ span(_B 2 )- 

Hence B 2 is a generating set. As in (1), by comparing the coefficients we can 
see that B 2 is linearly independent. Therefore, B 2 is a minimal spanning set. 

(3) This case is a special case of (2), so the proof is similar to case (2). □ 

4. Minimum distance 

Let n is not relatively prime to p. Let C 2 =< g(x) + up(x),ua(x) > be a 
cyclic code of length n over R 2 = Z p + uZ p , u 2 = 0. We define C 2<u = {k(x) £ 
i? 2 ,n : uk(x) £ C 2 }. It is easy to see that C 2)U is a cyclic code over Z p . Let C k 
be a cyclic code of length n over R k = Z p + uZ p + • • • + u k ~ x Z p , u k = 0. We 
define C kv k-i = {k(x) £ R kiU : u k ~ 1 k(x) £ C k }. Again it is easy to see that 
C k ^ u k-i is a cyclic code over Z p . 

Theorem 4.1. Let n is not relatively prime to p. If C k =< g(x) + up\(x) + 
u 2 p 2 (x) + • • • + u k ~ 1 p k - 1 (x),uax(x) + u 2 q 1 (x) + ■ ■ ■ + u k ~ l q k _ 2 (x), u 2 a 2 (x) + 
uHi(x) + • • • + ■u /c_1 4_ 3 (x), . . . , u k ~ 2 a k _ 2 (x) + u k ~Hi(x), u k ~ l a k ^i(x) > is a 
cyclic code of length n over R k = Z p + uZ p + • • • + u k ~ 1 Z p ,u k = 0. Then 
C k;U k-i =< a k -i(x) > andw H (C k ) = w H (C ktU k-i). 
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Proof. We have u k ~ l a k ^i(x) G C k , thus < a k _i(x) >C C ku k-i. If b(x) G 
C fc)M fc-i, then w fc_1 6(x) G and hence there exist polynomials 61 (a;), ... , G 
Z P [X] such that M fc_1 6(x) = bi(x)u k ~ l g(x) + b 2 (x)u k ~ 1 ai(x) + b 2 (x)u k ~ 1 a 2 (x) + 
• • ■ + 6fc(x)M fc_1 a fc _!(x). Since ajt_i(x)|afc_2(^)| • • • \a 2 {x)\ai{x)\g{x), we have 
u k ^ 1 b(x) = m(x)u k ~ 1 a k _i(x) for some polynomial m(x) G Z p [x]. So, C ku k-i G< 
a^_i(x) >, and hence C ku k-x =< a k -i(x) > . Let m(x) = mo(x) + umi(x) + 
■ ■ ■ + u k ~ l m k -\{x) G Cfe, where m (x), mi(i), . . . , m k -i(x) G Z p [x}. We have 
w fc_1 m,(x) = u k ~ 1 mo(x), WHi^^m^x)) < WH{rn(x)) and u h ~ x C k is subcode of 
Cfc with wn(u k ^ 1 Ck) < wn(C k ). Therefore, it is sufficient to focus on the sub- 
code u k ~ l C k in order to prove the theorem. Since u k ~ x C k =< u k ~ l a k -x{x) >, 
we get w H {C k ) = w H (C k>u k-i). □ 

Definition 4.2. Let m = b^ip 1 ' 1 + b^ 2 p 1 ' 2 H ^ hp + b , b { e Z p ,0 < i < 

I — I, be the p-adic expansion of m. 

(1) If bi-i 7^ for all 1 < % < q,q < I, and = /or all i,q + 1 < i < I, 
then m is said to have a p-adic length q zero expansion. 

(2) If bi-i 7^ for all 1 < i < q,q < I, = and 7^ for some 
i, q + 2 < i < I, then m is said to have p-adic length q non-zero expansion. 

(3) Ifbi_i 7^ for 1 < % < I, then m is said to have a p-adic length I expansion 
or p-adic full expansion. 

Lemma 4.3. Let C be a cyclic code over R k of length p l where I is a positive 
integer. Let C =< a(x) > where a(x) = (x p — l) b h(x), 1 < b < p. If h(x) 
generates a cyclic code of length p l ~ l and minimum distance d then d{C) = 
(b + l)d. 

Proof. For c G C, we have c = {x pl 1 — l) b h(x)m{x) for some m{x) G 7~|~; ■ 

Since h{x) generates a cyclic code of length p l_1 , we have w{c) = w((x p ' 1 — 
l) b h(x)m(x)) = w{x pl ' lb h(x)m(x))+w{ b C 1 x pl ' 1 ^h(x)m{x)) + • • • + w( b C b _ 1 
x p h(x)m(x)) + w(h(x)m(x)). Thus, d(c) = {b + l)d. □ 

Theorem 4.4. Let C k be a cyclic code over R k of length p l where I is a posi- 
tive integer. Then, C k =< g(x)+upi(x)+u 2 p 2 (x) + - ■ ■-\-u k ~ 1 p k -i(x), uai(x) + 

u 2 qi(x)^ Vu k ~ l q k _ 2 (x), u 2 a 2 (x)+u%(x)^ \-u k ~H k ^ 3 (x) , . . . , u k ~ 2 a k _ 2 (x)+ 

u k ~Hi(x), u fc_1 a fc _x(x) > where g(x) = (x— l)* 1 , ai(x) = (x— l)' 2 , . . . , a k ^i(x) = 
(x — l) tk . for some t\ > t 2 > ■ ■ ■ > t k > 0. 

(1) Ift k <P l ~ x , thend(C) = 2. 

(2) Ift k > p 1 " 1 , lett k = bi-ip l ~ 1 +bi- 2 p l ~ 2 +- ■ -+bip+bo be the p-adic expansion 
of t k and a k _i(x) = (x - l) tk = (x pl ~ x - l) 6 '- 1 ^ 2 - l) b; - 2 ■ • • (x pl - 
l) bl (x p ° - l) bo . 

(a) If t k has a p-adic length q zero expansion or full expansion (I = q). 

Then, d{C k ) = (6j_! + 1)(6,_ 2 + 1) • ■ ■ (6,_, + 1). 
(6) Ift k has a p-adic length q non-zero expansion. Then, d(C k ) = 2(6;_i + 

1)(&,_ 2 + 1) •••(&,_, + 1) 

Proof. The first claim easily follows from Theorem 12.61 From Theorem 14.11 we 
see that d{C k ) = rf(M fc_1 Cfc) = d((x — l) tk ). hence, we only need to determine 
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the minimum weight of u k l C k = (x — l) tk . 

(1) If t k < p l -\ then (x - l) tk (x - l/ -1 "** = (x - If 1 ' 1 = (x*~ l - 1) G C k . 
Thus, d(C fc ) = 2. 

(2) Let tk > p l ~ x . (a) If t k has a p-adic length q zero expansion, we have 

tk = h-xP 1 ' 1 + h-2V l ~ 2 H h bi- q p l ~ Q , and a*_i(x) = (x - = (x^ 1 - 

l)bi-i( x P 1 - 2 - If'-* ■ ■ ■ ( x pl ~ q - if 1 -". Let h(x) = (x p '~ q - l) bl -*. Then h(x) 
generates a cyclic code of length p l ~i +l and minimum distance {bi- q + 1). By 
Lemma I4.3[ the subcode generated by (x pl 9+1 — l) bl -i +1 h(x) has minimum 
distance + l)(bi- q + 1). By induction on q, we can see that the code 

generated by a k ^i(x) has minimum distance + 1) (6;__2 + 1) • ■ • {h-q + 1). 
Thus, d(C fc ) = (6,_! + 1)(6,_ 2 + 1) • • • (&,_, + 1). 

(b) If tfe has a p-adic length q non-zero expansion, we have t k = bi^ip 1 ^ 1 + 
h-2P l ~ 2 + --- + b lP + b , bi_ q ^ = 0. Let r = h_ q _ 2 p l - q ~ 2 + b^ q _ 3 p l - q - 3 + ■■■ + 
hp + b and h(x) = (x - l) r = {x pl ~ q ~ 2 - l) bl -^(x pl ~ q ~ 3 - ifi-*-* ■ ■ ■ (x pl - 
l) bl (x p — 1) °. Since r < p l ~ q ~ l , we have p l ^ q ^ 1 = r + j for some non-zero j. 
Thus, (x — l) p q ~^h{x) = (x p q — 1) e Cfc. Hence, the subcode generated 
by has minimum distance 2. By Lemma 14. 3[ the subcode generated by 
(x p q — l) b '- q h(x) has minimum distance 2(bi- q + 1). By induction on q, we 
can see that the code generated by a k -i(x) has minimum distance 2(6/_ 4 + 
1)(6,_ 2 + 1) • • • {h_ q + 1). Thus, d(C fc ) = 2(& Z _! + 1)(6,_ 2 + 1) • • • + 1). 

□ 

5. Examples 

Example 5.1. Cyclic codes of lengths over = 7 i3 +uZ 3 +u 2 Z s +u 3 Z s ,u 4 = 
0: We have 

x 5 — 1 = (x — l)(a; 4 + x 3 + x 2 + x + 1) = gig% over _R 4 . 

The non-zero cyclic codes of length 5 over i? 4 with generator polynomial are 
given in Table 1. 

Table 1. Cyclic codes of length 5 over i? 4 . 
Non-zero generator polynomials 

< 1 >,< gi >,< g 2 > 

< u >, < ugi >, < ug2 > 

< u 2 >,< u 2 gi >, < u 2 g 2 > 

< u 3 >, < u 3 gi >, < u 3 g 2 > 

< 9i, u>,< g 2 , u>,< gi,u 2 >, < g 2 , u 2 >, < g u u 3 >, < g 2 , u 3 > 

< ugi, u 2 >, < ug 2 , u 2 > 

< u 2 gi,u 3 >, < u 2 g 2 , u 3 > . 
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